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What is Claimed Is: 

1 . A method of classifying an image element, comprising: 

classifying the image element as one of a plurality of categories based 
on a ratio between an unoccluded perimeter of the image element and an 
occluded perimeter of the image element; and 

coding the image element according to a coding scheme associated with 
the one of the plurality of categories. 

2. The method of Claim 1 , wherein the plurality of categories comprises a 
foreground layer and a background layer. 

3. The method of Claim 1 , wherein the unoccluded perimeter is calculated 
to be: 

P + P - P 

original 1 ' occluded ' occlusion 

2 

where P onginal is the original perimeter of the image element, Pocciuded is the 
occluded perimeter, and Pocciusion is a perimeter of occluded portions of the 
image element. 

4. The method of Claim 1 , wherein the occluded perimeter is calculated to 
be: 

R-2L, 

where R is a sum of perimeters of each horizontal scan line of the image 
element and L is a sum of lengths of contact segments between each horizontal 
scan line and the next horizontal scan line of the image element. 

5. The method of Claim 1 , further comprising: 
determining occluded portions of the image element; and 
removing said occluded portions to determine a shape of the image 

element. 
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6. The method of Claim 1 , wherein the ratio is calculated to be: 

SP 

unoccluded 
P 

' occluded 

where 8 is a color difference between the image element and at least one 
adjacent image element, P un occiuded is the unoccluded perimeter, and Pocciuded is 
the occluded perimeter. 

7. The method of Claim 6, wherein the color difference is calculated to be 
the largest of color differences between the image element and the at least one 
adjacent image element. 

8. The method of Claim 6, wherein the color difference is calculated to be 
an average of color differences between a predetermined number of the at least 
one adjacent image element and the image element. 

9. The method of Claim 1 , wherein the image element is classified as the 
one of the plurality of categories if the ratio exceeds a predetermined threshold 
and the image element is classified as another of the plurality of categories 
otherwise. 



10. A method of classifying an image element, comprising: 

determining portions of the image element that intersect with a 
foreground layer and a background layer; 

identifying the intersecting portions as occluded portions of the image 
element; 

removing said occluded portions to determine a shape of the image 
element; 

calculating an unoccluded perimeter and an occluded perimeter of the 
image element; 



377978v3:2685/5874:CTS 



- 18- 



2001-0061 



classifying the image element as one of a plurality of categories based 
on a ratio between the unoccluded perimeter of the image element and the 
occluded perimeter of the image element; and 

coding the image element according to a coding scheme associated with 
the one of the plurality of categories. 

11. The method of Claim 1 0, wherein the unoccluded perimeter is calculated 
to be: 

P + P — p 

original occluded ' occlusion 

2 

where P origina i is the original perimeter of the image element, Preluded is the 
occluded perimeter, and P OC ciusion is a perimeter of occluded portions of the 
image element. 

12. The method of Claim 1 0, wherein the occluded perimeter is calculated to 
be: 

R-2L, 

where R is a sum of perimeters of each horizontal scan line of the image 
element and L is a sum of lengths of contact segments between each horizontal 
scan line and the next horizontal scan line of the image element. 

1 3. The method of Claim 1 0, wherein the ratio is calculated to be: 

^unoccluded 
P 

' occluded 

where 6 is a color difference between the image element and at least one 
adjacent image element, P U nocciuded is the unoccluded perimeter, and P 0C ciuded is 
the occluded perimeter. 

1 4. A method of classifying image elements generated from an electronic 
image, each image element having a perimeter, the method comprising: 
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initializing each of a foreground layer and a background layer to be 
empty; and 

iteratively, classifying the image elements as one of the foreground layer 
and the background layer, 

wherein, for an / h image element, the method comprises: 

determining an amount of the image element that is unoccluded 
by other image elements previously classified as belonging to the foreground 
layer and the background layer, and 

when a ratio of the unoccluded perimeter to the occluded 
perimeter of the image element exceeds a predetermined threshold, classifying 
the image element as belonging to the foreground layer and, otherwise, to the 
background layer. 

1 5. The method of Claim 1 4, further comprising: 

coding the image element according to a coding scheme associated with 
the one of the plurality of categories. 

1 6. The method of Claim 1 5, wherein the coding schemes associated with 
the plurality of categories are each image compression schemes, the 
compression scheme of the background layer realizing a coded output with a 
relatively higher compression ratio and image loss than the compression 
scheme of the foreground layer. 

1 7. The method of Claim 1 4, wherein the unoccluded perimeter is calculated 
to be: 

P + P - p 

original ' occluded ' occlusion 

2 

where P origina , is the original perimeter of the image element, P 0C ciuded is the 
occluded perimeter, and P occlusion is a perimeter of occluded portions of the 
image element. 
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18. The method of Claim 14, wherein the occluded perimeter is calculated to 
be: 

R-2L, 

where R is a sum of perimeters of each horizontal scan line of the image 
element and L is a sum of lengths of contact segments between each horizontal 
scan line and the next horizontal scan line of the image element. 

1 9. The method of Claim 14, wherein the ratio is calculated to be: 

SP 

unoccluded 

P 

occluded 

where S is a color difference between the image element and at least one 
adjacent image element, P un0 cciuded is the unoccluded perimeter, and P occ iuded is 
the occluded perimeter. 

20. A method of coding an image element, comprising: 
determining whether a ratio between an unoccluded perimeter of the 

image element and an occluded perimeter of the image element is above a 
threshold value; 

if the ratio is above the threshold value, classifying the image element as 
belonging to a foreground layer; 

if the ratio is below or equal to the threshold value, classifying the image 
element as belonging to a background layer; and 

coding the image element based on whether the image element is 
classified as belonging to the foreground layer or the background layer. 

21 . The method of Claim 20, wherein the unoccluded perimeter is calculated 
to be: 

P + P - P 

original occluded ' occlusion 

2 
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where Paginal is the original perimeter of the image element, Preluded is the 
occluded perimeter, and P OC ciusion is a perimeter of occluded portions of the 
image element. 

22. The method of Claim 20, wherein the occluded perimeter is calculated to 

be: 

R-2L, 

where R is a sum of perimeters of each horizontal scan line of the image 
element and L is a sum of lengths of contact segments between each horizontal 
scan line and the next horizontal scan line of the image element. 

23. The method of Claim 20, wherein the ratio is calculated to be: 

SP 

unoccluded 
P 

' occluded 

where 8 is a color difference between the image element and at least one 
adjacent image element, P un0 cciuded is the unoccluded perimeter, and P OC ciuded is 
the occluded perimeter. 

24. A system of classifying image elements, comprising: 
means for generating an image element; and 

means for classifying the image element as one of a plurality of 
categories based on a ratio between an unoccluded perimeter of the image 
element and an occluded perimeter of the image element. 

25. The system of Claim 24, wherein the plurality of categories comprises a 
foreground layer and a background layer. 

26. The system of Claim 24, further comprising: 

means for coding the image element according to a coding scheme 
associated with the one of the plurality of categories. 
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27. A system of classifying image elements, comprising: 

a memory device having embodied therein at least one image element; 

and 

a processor in communication with the memory device, the processor 
configured to classify the image element to one of a plurality of categories 
based on a ratio between an unoccluded perimeter of the image element and 
an occluded perimeter of the image element. 

28. The system of Claim 27, wherein the plurality of categories comprises a 
foreground layer and a background layer. 

29. The system of Claim 27, the processor further configured to code the 
image element according to a coding scheme associated with the one of the 
plurality of categories. 

30. A machine-readable medium containing program instructions for 
execution by a processor, that when executed by the processor, cause the 
processor to assign an image element to one of a plurality of categories based 
on a ratio between an unoccluded perimeter of the image element and an 
occluded perimeter of the image element. 

31 . The machine-readable medium of Claim 30, wherein the plurality of 
categories includes a foreground layer and a background layer. 

32. The machine-readable medium of Claim 30, the processor further 
configured to code the image element according to a coding scheme associated 
with the one of the plurality of categories. 

33. The machine-readable medium of Claim 32, wherein the coding 
schemes associated with the plurality of categories are each image 
compression schemes, the compression scheme of the background layer 
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realizing a coded output with a relatively higher compression ratio and image 
loss than the compression scheme of the foreground layer. 

34. The machine-readable medium of Claim 30, wherein the unocciuded 
perimeter is calculated to be: 

P + P — p 

original occluded ' occlusion 

2 

where P original is the original shape of the image element, P 0C ciuded is the 
occluded perimeter, and P occ/us/on is a perimeter of occluded portions of the 
image element. 

35. The machine-readable medium of Claim 30, wherein the occluded 
perimeter is calculated to be: 

R-2L, 

where R is a sum of perimeters of each horizontal scan line of the image 
element and L is a sum of lengths of contact segments between each horizontal 
scan line and the next horizontal scan line of the image element. 

36. The machine-readable medium of Claim 30, further configured to: 
determine occluded portions of the image element; and 
remove the occluded portions to determine a shape of the image 

element. 



37. The machine-readable medium of Claim 30, wherein the ratio is 
calculated to be: 

^^unoccluded 
P 

1 occluded 

where 8 is a color difference between the image element and at least one 
adjacent image element, P un0 cciuded is the unocciuded perimeter, and P occlud 
the occluded perimeter. 
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38. The machine-readable medium of Claim 37, wherein the color difference 
is calculated to be a largest of color differences between the image element and 
the at least one adjacent image element. 

39. The machine-readable medium of Claim 37, wherein the color difference 
is calculated to be an average of color differences between a predetermined 
number of the at least one adjacent image element and the image element. 

40. The machine-readable medium of Claim 30, wherein the image element 
is assigned to the one of the plurality of categories if the ratio exceeds a 
predetermined threshold and, otherwise, to another of the plurality of 
categories. 
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